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Abstract 

In this paper we describe explicit generating functions for a large class 
of Hurwitz-Hodge integrals. These are integrals of tautological classes on 
moduli spaces of admissible covers, a (stackily) smooth compactification 
of the Hurwitz schemes. 

Admissible covers and their tautological classes are interesting mathe- 
matical objects on their own, but recently they have proved to be a useful 
tool for the study of the tautological ring of the moduli space of curves, 
and the orbifold Gromov-Witten theory of DM stacks. 

Our main tool is Atiyah-Bott localization: its underlying philosophy is 
to translate an interesting geometric problem into a purely combinatorial 
one. 



Introduction 

0.1 Informal Overview 

For any fixed integer d consider 



A g := Adm 



g— >0,(ii,...,t 2! ,,(<i)2 S +i,(d)2 a +2) 



the moduli space of genus g admissible covers of a rational curve, with two fully 
ramified points (see Section 11.11) . A g is a smooth Deligne-Mumford stack of 
dimension 2g — 1. The goal of this paper is to evaluate, for all pairs of integers 
(j, g), the tautological classes (see Section IP|) : 

Notation (abuses of): 

1. Since we are always dealing with ip classes at the (fully ramified!) last 
point, we immediately drop the subscript 2g + 2 from our notation. 

2. To try and keep this overview more legible, we omit the integral signs in 
this section. Every time we talk about a dimension tautological class, 
we implicitly mean its evaluation on the appropriate moduli space. 
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Figure 1: A sketch of our generating function convenctions. 



Our intention is to describe generating functions for such numbers; therefore, 
we attach the formal variable u 2g to any integral computed on the space Ag- 
in Figure^ we sketch the possibly non zero numbers on the (J, g)-plane. We 
highlight three natural ways of grouping our numbers into generating functions: 

Diagonally: add all terms that lie on lines parallel to the diagonal j = g. 
We define T>i(u) to be the generating function corresponding to the line 
3=9- i- 

Vertically: fix j and vary g. We denote by Vi(u) the function obtained by 
fixing j = i. 

Horizontally: fix g and vary j. In this case the power of the formal variable 
remains the same. We define Tgiu) 1 to be u 2g A g J2j Aj^ 9 ~^~ l ■ 

We now conclude this section by paraphrasing the main results of this paper, 
referring the reader to Section for the precise statements. 

1 unfortunately H is already taken by "Hurwitz" . We choose T as in "Total Chern class" , 
since T g (u) can be viewed as v? 9 A 3 c(E)/(l — ip). 
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Paraphrase of Theorem ^ The generating function T>i can be obtained from 
T>\. In particular T>i is the i-th term in the expansion in T>\ of \& (Wl ■ 

Paraphrase of Corollary: The function T g is the degree 2g term in the series 
expansion of 

d d - 1 sm d (^) 
sin d (f) 

Paraphrase of Theorem [2j The generating function Vi can be reconstructed 
from the values of A g A ff _i, for 1 < g < i. The formula is given explicitly, 
and it is a product of an exponential function with a polynomial indexed 
by partitions of the integer i. 

0.2 History, Connections and Applications 

Hodge integrals are evaluations of certain dimension zero tautological classes on 
Mg.n- polynomials in A classes and classes. Besides being interesting math- 
ematical objects on their own, their importance lies in the fact that they seem 
to create a powerful connection between three areas of mathematics: the study 
of the geometry of the moduli space of curves, the combinatorial/representation 
theoretic Hurwitz theory, and the Gromov-Witten theory of toric varieties. 

The ELSV formula C lELSVOlj and |ELSV99p states that Hurwitz numbers 
can be expressed as Hodge integrals. This has been the springboard for inter- 
esting work of Tom Graber, Ravi Vakil, and the combinatorialists Ian Goulden 
and David Jackson r |GV0l| . |GV03a| . |GV03b) . |G,IV03| . |G)V06| 1. making 
progress towards the understanding of the celebrated Faber conjectures on the 
tautological ring of M g ^ n and various (partial) compactifications of it. 

Atiyah-Bott localization provides the link with Gromov-Witten theory: when 
localizing on the spaces of stable maps to a toric variety the fixed loci are es- 
sentially 2 products of moduli spaces of curves. The restriction of the virtual 
fundamental class to the fixed loci and the contribution of the euler class of 
the normal bundle are expressed in term of A and tp classes, thus giving rise to 
products of Hodge integrals. 

In |Fab99| . Carel Faber provides an algorithm for computing any given Hodge 
integral. However, we know only of very few examples of classes of Hodge 
integrals that are explicitly described in generating function form. This is again 
work of Faber and Pandharipandc ( FPOOb ) in the late nineties. 

Yet another tessel in this mosaic is provided by moduli spaces of Admis- 
sible Covers, a smooth compactification of the classical Hurwitz schemes, pa- 
rameterizing ramified covers of curves with prescribed numerical invariants and 
ramification data (degree of the cover, genus of the source and of the target 
curves, and ramification profile over all branch points). The natural forgetful 
map to the moduli space of curves (remembering the source) allows one to define 
Hodge-type integrals on moduli spaces of admissible covers; such integrals were 

2 Often one has to consider also quotients by finite groups, brought in by the presence of 
automorphisms of maps. 
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named Hurwitz-Hodge integrals by Jim Bryan, Tom Graber and Rahul Pand- 
haripande. In their works ( BG P05| and |BG05] ). inspired by Kevin Costello's 

Cos03], they pursue a systematic approach to the orbifold Gromov-Witten the- 
ory of Gorenstein stacks via Hurwitz-Hodge integrals. In BGP05 , through 
the explicit evaluation of A s _i on moduli spaces of admissible Z3-covers, they 
describe the Gromov-Witten potential of the quotient stack [C 2 /Z 3 ] and show 
that the Crepant Resolution Conjecture is verified in that case. 

We began studying Hurwitz-Hodge integrals in |Cav04j and |Cav05j . In this 
paper we make some progress in the understanding of Hurwitz-Hodge integrals 
with descendants, exhibiting some surprisingly nice combinatorial structure. In 

BCT06], we use this structure to give a purely Hurwitz-theoretic proof of some 
classical computations of Faber-Pandharipande and Loojenga (see the "Impor- 
tant Remark" in Section 10.31 for a short discussion of this application) . 

0.3 The Theorems 

We fix once and for all the degree d of the maps we consider. For any positive 
integer i, define the generating function T>i(u) as follows: 



2g 



VAu) :=YDi=— 



g>i 



(1) 



Theorem 1. 




Theorem n suggests the following definition, that fits nicely with the forth- 
coming computations. 



Definition 1. 



Bb := I. 



Important Remark: In this paper we consider the generating function 
T>i(u) as an initial condition. Such generating function was explicitly computed 
by Bryan-Pandaripande in BP04|, who encoded in generating function language 
previous computations by Faber and Pandharipande for d = 2 ( FPOOa ), and 
by Looijenga ([Loo95j) for all other degrees: 



Z>i(«) 




In 1 y2 > 



(2) 
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In |BCT06| with Aaron Bertram and Gueorgui Todorov, we provide a new proof 
of J5J relying only on Hurwitz theory and essentially exploiting the structure 
exhibited in Theorem ^ 

Combining the result of Theorem ^ with formula J2J , it is straightforward 
to obtain the following: 

Corollary: 




For any non- negative integer i, define: 



Vf := 



Consistently with Definition ^ we define the unstable term: 

VS :- i 



Finally, the generating function: 



2 5 ! 



(3) 



We describe the generating function Vi (u) in terms of the initial conditions 
Vl +1 (that are the coefficients of the generating function T>x(u) defined above). 
Before we do so, we estabilish some notation. 

Notation: 

1. To avoid carrying around double indices, we rename V^ +1 = T%. 

2. Partition notation: For rj = rt™ 1 ■ ■ • n ™ T a partition of the integer i 
(77 h i), we denote 

(a) \r]\ = i = J2 mkrik- 

(b) e(r,) = j:m k . 

(c) Aut{rj) = ]\m k \. 

(d) T'' = T™ 1 • ... -T™;. 

Finally we are ready to state: 
Theorem 2. 



V i (u)=u 2i e dr ° u2 yu u ^d e ^- 1 



17H 



Aut(rj) ' 
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0.4 Plan of the Paper 

The paper is organized as follows: 

• Sections and [5] are meant to provide background and establish notation. 
In Section ^ we quickly review the basic facts about moduli spaces of 
admissible covers that we subsequently use. Section [51 is a minimalistic 
presentation of localization, mainly focused on showing how it is used in 
this particular application. 

• Section U| presents the proof of Theorem ^ 

• Section 2| gives the proof of Theorem [21 Since in this case the combinato- 
rial aspect or the proof is pretty interesting and somewhat sophisticated, 
we have chosen to split the proof into two parts: "Geometry" and "Com- 
binatorics" . 

1 Admissible Covers 

1.1 Basic Definitions and Notation 

Moduli spaces of admissible covers are a "natural" compactification of the Hur- 
witz schemes, parameterizing ramified covers of smooth Riemann Surfaces. Let 
(X,pi, ■ • • ,p r ) be an r-pointed nodal curve of genus g. 

Definition 2. An admissible cover tt : E — ► X of degree d is a finite 
morphism satisfying the following: 

1. E is a nodal curve. 

2. Every node of E maps to a node of X. 

3. The restriction of it : E — ► X to X \ (pi, • • • ,p r ) is etale of constant 
degree d. 

4- Nodes can be smoothed. This means: given an admissible cover tt : E — » 
X , and a node of E, we can find a family of admissible covers tt 1 : E' — * X' 
such that: 

• tt : E — > X is the central fiber of the family; 

• locally in analytic coordinates, X\ E' and tt' are described as follows, 
for some positive integer n not larger than d: 

E : eie 2 = a, 

X : x\Xi — a™, 

7T : x\ = e™, x 2 = e%. 

Notation: In this paper we are concerned with moduli spaces of admissible 
covers of degree d of an unparameterized P 1 , satisfying the following ramification 
data: 
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• over the first 2g marked points we have simple ramification (t for trans- 
position - the monodromy type at each of these marked points). 

• we require the profile of the cover over the last two marked points to consist 
of only one point. This corresponds to full ramification, or monodromy 
type given by a <i-cycle (hence (d)). 

The notation we adopt is maybe a little cumbersome, but it has the advantage 
of containing in an unequivocal fashion all the combinatorial information we are 
working with: 

Adm d , 

g-y0,(t 1 ,...,t2g,(d)2g+i,(d)2g+2) 

This moduli space is a smooth DM stack of dimension 2g — 1. 

Remark: In the language of (ACV01| . we are selecting the connected com- 
ponents of the stack of twisted stable maps ICo.2 g +2(BSd, 0) satisfying the above 
ramification conditions. 



1.2 The boundary 

Admissible covers of a nodal curve can be combinatorially described in terms of 
admissible covers of the irreducible components of the curve. This is extremely 
useful because it opens the way to the use of degeneration techniques and induc- 
tion. Crucial are the following identities ( ILIO 2 j ) . that take place in the Chow 
ring with rational coefficients. 

Let {A,B} be a two set partition of the set of 2g + 2 marks on the base curve, 
and denote by 



D(A I B) c Adm „ , 

the divisor corresponding to the base curve splitting into a nodal rational curve 
with (at least) one node, the marks in set A arranging themselves on one com- 
ponent, those in B on the other. 
Then: 

[D(A | B)] = £^)[Adm ^ ] x \MR ^ ], (4) 

where: 

• T) = ((j? 1 )™ 1 , ■ ■ ■ , (■q k ) mk ) runs over all partitions of d; 

• the combinatorial factor 

M^HmKvT'- (5) 

is the order of the centralizer in Sd of any group clement in the conjugacy 
class of 77; 

• gi and 172 arc determined by the Ricmann-Hurwitz formula and they sat- 
isfy: 

9\ + 92 + i(v) -1 = 5- 
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1.3 Tautological Classes 

Moduli spaces of admissible covers admit two natural forgetful maps as in the 
following diagram: 



Adm d , , ,, , . — ► M„ 

9->0,(ti,...,t2 9 ,(d) 2s+ i,(d)2s+2) 



M, 



The vertical map remembers the base of the cover as a genus curve marked 
by the branch points of the cover. On M ^ g +2 the tautological class ipi £ 
A 1 (M 0.29+2) is the first Chern class of the cotangent line bundle Lj f |Koc01j '). 



Deflnition3. The tautoloqical class ibf- dm G A 1 (Adm d , , , . J 

is defined to be the pull-back of the analogous class via the map t: 

^f dm :=t*(lM- 

The map s forgets the cover map and only remembers the source curve. The 
tautological class Aj G yl l (Af s ) is defined to be the i-th Chern class of the Hodge 
bundle E. 



Definition 4. The tautological class Xf dm £ A t (Adm hd ^^ ) is defined 

to be the pull-back of the corresponding class on the moduli space of curves: 

\ ■= s (Ai). 

We immediately drop the superscripts "Adm" since we are only dealing with 
admissible cover classes. 

Aside: on the Hodge bundle and its useful properties. 

The Hodge bundle E 3 is a natural rank g bundle on the moduli space of curves 
M g . It is defined to be the pushforward via the universal family map of the 
relative dualizng sheaf: 

E = TTxbJn. 

Over a smooth curve, we can interpret the fiber of E as h°(C, Kc), the space of 
global holomorphc differentials on C. 

The following properties of E are important and useful ( Mum83 ): 

Mumford Relation: the total Chern class of the sum of the Hodge bundle 
with its dual is trivial: 

c(E8E*) = l. (6) 



'we will add a subscript and denote it E 9 when we want to emphasize the genus. 
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Top Chern Class: an immediate consequence of the previous point is that for 
all g > 




(7) 



Separating nodes: denote by Aj i9 _j the divisor in M g parameterizing nodal 
curves C = C% \J p C2, with C\ a curve of genus i, C2 of genus g — i. 
Then the restriction of the Hodge bundle splits as the sum of the bundles 
corresponding to the two components: 



Non-separating nodes: denote by Ao the divisor in M g parameterizing nodal 
curves obtained by attaching two points of a genus g — 1 curve. Then the 
restriction of the Hodge bundle splits a trivial factor: 



1.4 Admissible Covers of a Parametrized P 

These are a variation of the previous moduli spaces: the objects are parametrized 
are the same, but the equivalence relation is stricter: we consider two covers 
Ei — > P 1 , E2 — > P 1 equivalent if there is an isomorphism <p : E\ — > E% that 
makes the natural triangle commute. In other words, we are not allowed to act 
on the base with an automorphism of P . 
We denote by 



the stack of admissible covers of genus g and degree d of a parametrized pro- 
jective line, with specified ramification data. This is a smooth DM stack of 
dimension 2g + 2. 

Remark: in the language of |ACV01| . we are selecting the connected com- 
ponents satisfying the appropriate ramification conditions in the stack of twisted 
stable maps £0,29+2 ([P 1 /^]) d\); the symmetric group acts trivially on P 1 . 

When the base curve degenerates to a nodal rational curve, one component 
will remain parametrized, whereas the sprouted twigs will be unparameterized 
genus curves. Therefore ordinary genus admissible cover spaces naturally 
appear in the combinatorial description of the boundary strata of parametrized 
admissible cover spaces. 

2 Localization 

Consider the one-dimensional algebraic torus C* , and recall that the C*-equivariant 
Chow ring of a point is a polynomial ring in one variable: 



IE |a,, 9 _,= E 4 ®E ; 



(8) 



E |a q =£ s -i©0. 



(9) 



Adm 



' S 4F 1 ,(il,...,t 29 ,(d)2 9 +l,(d)2 9+2 ) 



A* c *({pt},C)=C[H}. 
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Let C* act on a smooth, proper stack X, denote by i k ■ F k X the irreducible 
components of the fixed locus for this action and by Np k their normal bundles. 
The natural map: 



A* C ,{X)®C{K) 



J2 k A* c ,(F k )®C(H) 



a 



Ctop{N Fh )' 

is an isomorphism. Pushing forward equivariantly to the class of a point, we 
obtain the Atiyah-Bott integration formula: 



This action descends on P 1 , with fixed points = (1 : 0) and oo = (0 : 1). An 
cquivariant lifting of C* to a line bundle L over P 1 is uniquely determined by 
its weights {L , Loo} over the fixed points. 

The canonical lifting of C* to the tangent bundle of P 1 has weights {1,-1}. 

The action on P 1 induces an action on the moduli spaces of admissible cov- 
ers to a parametrized P 1 simply by post composing the cover map with the 
automorphism of P 1 defined by t. 

The fixed loci for the induced action on the moduli space consist of admissible 
covers such that anything "interesting" (ramification, nodes, marked points) 
happens over or oo, or on "non special" twigs that attach to the main P 1 at 
or oo. 



We compute the generating functions T>i(u) by evaluating via localization the 
following auxiliary integrals: 




2.1 Our Set-up 



Let C* act on a two-dimensional vector space V via: 



t ■ (z ,zi) = {tz ,z\). 



3 Theorem 1 




X g \g- t evKO) ev; g+1 (0) ev; g+2 (oo) 



(10) 



where: 



• A g = Adm 



' 9 -ipl,(tl,...,t 2g ,(d)2 g+ l,(d)2 g+ 2)' 



• < i < g. 



10 



Remark: The integrals Iq vanish for g > because of Mumford's relation (JJJ. 
It is straightforward to compute 

1q ~ d- 

This computation is consistent with our choice of defining T>q — 1/d (Definition 

m 

When we evaluate If via localization, the number of possibly contributing 
fixed loci (identified here with their localization graphs) is reduced because of 
the following considerations: 

1 . The full ramification condition imposed both at and oo forces the preim- 
ages of and oo to be connected. 

2. The presence of the class X g in the integrand forces no loops in the local- 
ization graph (from relation 10 )• 

3. The additional simple transposition "sent" to rules out the fixed locus 
where the preimage of is just a single point. 

The possibly contributing fixed loci consist of boundary strata parameterizing 
a single sphere, fully ramified over and oo, mapping with degree d to the main 
P 1 . A rational tail must sprout from 0, and be covered by a curve of genus g\. 
If (?i < g, then a rational tail sprouts from oo as well, covered by a curve of 
genus gi = g — g\. The situation is illustrated in Figure El 



F g = • X F gig2 = • • 



Figure 2: The possibly contributing fixed loci. 



The case i=l 

In this case it is easy to see, by pure dimension reasons, that the only contribut- 
ing fixed locus is the only codimension three locus, that we have denoted in 
Figure □ by F g . Noting that 



F„ = Adm d , , . 

g^0,{t 1: ...,t2g,{d)2 S+ l,{d)2g + 2) 



the explicit evaluation of the integral yields: 

-h 3 
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The case i > 2 

For i > 2 the integral I(g,i) vanishes for dimension reasons: we are integrating 
a (2g — i + 3)-dimensional class on a (2g + 2)-dimensional space. Localization 
produces inductive relations between our generating functions. The fixed locus 
F g behaves differently from all the F gig2 . For this reason we analyze their 
contributions separately. 



L 



-h 3 l f 



F gi g 2 : this fixed locus is isomorphic to a product of spaces, with multiplicities: 



2.9 - n 



F gi92 = d\ . I Adm d _ , ., , ., . xAdm 



2gi — 1/ Sl^0,(tl,...,t2 91 ,(d) 2s +l,(rf)2g+2) 92— >0,(tl,...,t 292 ,(d)2g+l,( d )2g + 2) 

• The factor of d is a combination of the d 2 coming from gluing two 
nodes O,©) and the 1/d automorphism contribution of the fully 
ramified P 1 lying over the main P 1 ; 

• The combinatorial factor keeps track of all possible combinations of 
2g% — 1 marks "going to 0" and 2<?2 "going to oo" . 



With this in mind: 

-h 3 



(A S iA 92 )(A Sl -iA S2 + A Sl -i+lAg 2 -1 + . . . + A 9l A S2 -i) 



M£(-l)^D?V?f.(12) 



fc=i 



Adding the contributions of all fixed loci, and remembering that the integral 
If = we obtain the relation 4 : 

D f = - d E {ll'^ili-^tkDf- (13) 

91+92=9 V yi ' k=l 

Remark: Relation 1131 determines T>i(u), in terms of all T>j(u) with j < i. After 
interchanging the summation order, and dividing out by (2g — 1)!, (|13(l expresses 
the following identity of generating functions: 

fe=i v ' 



4 Note that a priori 91,92 7^ 0, but we can omit this condition because D? is 0. 
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Recalling that we defined T>o = 1/d, we obtain an even simpler expression for 




(15) 



Theorem^ is proved by plugging the predicted formula in (|15fl . The relation is 
immediately verified upon recognizing the elementary combinatorial identity: 

fc=0 



4 Theorem 2 

4.1 Geometry 

The strategy for the proof of Theorem is very similar. After all, we are 
studying the same information, only "packaged" in a different way. With all 
notation as in (|10J) . we define and localize the auxiliary integral: 



Jf := / X g \i evi(0) ev* 2 +1 (0) ev* 2 +2 (cc). 



(16) 



For g > z + l, this integral vanishes for dimension reasons. The discussion 
of the contributing fixed loci is completely analogous to Section |3 and the 
contributions are: 



h(h- h i,){-h) XgXi - w-t I A " A; ''" 1 - r; '' 



Si 32 • 



-ft 3 



-(A„ 1 A ff2 )(A i l + A i _iAi + .. 



1A,: 



- --—d( 2g ~ 1 ^ Vf-i) S2 "¥ Sl y 92 

"ft*" 1 \2a,-l ^ { > Vk Vi -> 



fc=0 



(17) 



Adding the contributions over all fixed loci and recalling Jf = (for g > i + 1), 
we obtain: 



91+92=9 x 



2g-l 



L j£(-i) 92 ~ fe ^ 



9 \ = o. 



(18) 
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Remark: Note that the summation in relation l|18H occurs for gi and 172 
strictly positive integers. Hence (|18f) determines the value of Vf inductively in 
terms of: 

• the generating functions Vj, with j < i; 

• the initial condition V? +1 . 

Relation l|18f) assumes a particularly compact shape in generating function 
form thanks to the introduction of the unstable term Vq = 1/d in Vo- After 
only a little bit of careful bookkeeping, we recognize i|18|) to be the coefficient 
of u 2ff_1 of the identity: 




(19) 



4.2 Combinatorics 

In this section we show that the generating functions 

,2i „dT nu 2 



V t (u) = u 2l e dr ° u J^W^- 1 



f n 



r)\-i 



Aut(rj) 



defined in page^l verify (|T§|) . thus concluding the proof of Theorem |21 
Plugging these expressions in the left hand side of (|19fl . we obtain: 



u2i E T " E 

r ? l_i Vl If V2=V 



Aut{r}i) Aut{rj 2 ) 



+u 2eM ~ 1 d e ^- 2 (-lY^\2\ m \ + 2i( m ))-± 



1 



Aut(rji) Aut(r) 2 ) 



(20) 



The theorem now follows immediately from these two purely combinatorial 
statements. 

Lemma 1. 



E 



Vl Ii V2=V 



Aut(rji) Aut(rj2 



(21) 



Lemma 2. 



1 1 f + if V = (i), 
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Proof of Lemma ^ Proving this statement amounts to recognizing ex- 
pression (|21|l as a product of binomial coefficients. If 77 = n™ 1 . . . rt™ r , then 

r r / rrij . 

j=l j=X \kj=0 v 3 J 

= Aut(rf) Y, (-l/^^S 



Aut(rn) Autfa) ' 
m If vi=v 



where 771 = n J 1 . . . n^ r . Now Lemma follows by setting all of the Xj = 1 . 



Proof of Lemma [2 We observe first of all that for 77 = (i), the statement 
is easily checked. Now let 77 = n™ 1 . . . n™ r . Denote 

i] = n 1 1 . . . n r _ 1 . 

Any subdivision 77 = 771 ]J 772 induces a subdivision 77 = fji JJ 772 simply by for- 
getting the n r parts of the partition 77. We now group the the terms of l|22|l 
according to this induced subdivisions: 

LHS of = 

1111 



- iU . 2= . fc=0 A u t(rh)fe!A U t(%)(m r -fc)! 



C, u ^j- i, ' M(i ' ii+ * ,, ^^)(i ( - ir 



fc! (77T, r — fc)! 



Let us observe the summations in this expression: 

ra r 11 

7 (— \\ m r-- k : this term is clearly always 0; we recognize (up to 

z — ' fc! (m r — fc)! 

sign and a global factor of m r \) the binomial expansion of (1 — l)™ r . 

(— 1)^W 2 )— — - — -— — - — -: this vanishing is precisely the statement of 
. fri - Aut[m) Aut(j]2) 

m If m=n 

Lemma ^ 

This concludes the proof of the Lemma and of Theorem 
Remark: It is interesting to observe that also the other two factors in the 
above expression vanish "almost" always: 
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(— +^(m))-j — "tttt" ~~j — tms term vanishes unless t(fj) — 
. .fr' - ^4ii%i) Aut[ri2) 

1. This is precisely the statement of Lemma |21 for the partition fj, and it 
can be shown by induction on the size of the partition. 

va r 11 

/(— l) mr ~ k k — -7: if we multiply this summation by m r \, we recognize 

^-^ k\ (m r — fc) 

k=0 _ y \ 

the binomial expansion of 

evaluated at x = 1. The vanishing follows for m r > 1. 
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